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Abstract 



This short but self-contained survey presents a number of elegant matrix/operator 
inequalities for general convex or concave functions, obtained with a unitary orbit 
technique. Jensen, sub or super-additivity type inequalities are considered. Some 
of them are substitutes to classical inequalities (Choi, Davis, Hansen-Pedersen) 
for operator convex or concave functions. Various trace, norm and determinantal 
inequalities are derived. Combined with an interesting decomposition for positive 
semi-definite matrices, several results for partitioned matrices are also obtained. 
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1 Introduction 

The functional analytic aspect of Matrix Analysis is evident when matrices or operators 
are considered as non-commutative numbers, sequences or functions. In particular, a 
significant part of this theory consists in establishing theorems for Hermitian matrices 
regarded as generalized real numbers or functions. Two classical trace inequalities may 
illustrate quite well this assertion. Given two Hermitian matrices A, B and a concave 
function f(t) defined on the real line, 



The first inequality goes back to von-Neumann in the 1920's, the second is more subtle 
and has been proved only in 1969 by Rotfel'd [25]. These trace inequalities are matrix 
versions of obvious scalar inequalities. 

The aim of this short survey is to present in an unified and self-contained way two 
recent significant improvement of the trace inequalities fll.ip - (jl.2p and some of their 
consequences. 





and, if further /(0) > and both A and B are positive semi-definite, 
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By operator, we mean a linear operator on a finite dimensional Hilbert space. We use 
interchangeably the terms operator and matrix. Especially, a positive operator means a 
positive (semi-definite) matrix. Consistently M n denotes the set of operators on a space 
of dimension n and M+ stands for the positive part. As many operator inequalities, our 
results lie in the scope of matrix techniques. Of course, there are versions for operators 
acting on infinite dimensional, separable Hilbert space (and operator algebras); we will 
indicate the slight modifications which might then be necessary. 

The rest of this introduction explains why inequalities with unitary orbits are rel- 
evant for inequalities involving functional calculus of operators such as the concavity- 
subadditivity statements (11. ip and (II. 2p . 

That inequalities with unitary orbits naturally occur can be seen from the following 
two elementary facts. Firstly, li A,B £ M+ are such that A > B (that is A — B is 
positive semi-definite) then, whenever p > 1, it does not follow in general that A p > B p . 
However, for any non-decreasing function f(t), the eigenvalues (arranged in decreas- 
ing order and counted with their multiplicities) of f(A) are greater or equal to the 
corresponding ones of f(B). By the min-max characterization of eigenvalues, this is 
equivalent to 

f(A) > Uf{B)U* (1.3) 

for some unitary U £ M n . Secondly, if A £ M+ and C £ M n is a contraction, then 
we have C* AC < UAU* for some unitary U £ M n , i.e., the eigenvalues of C* AC are 
smaller or equal to those of A. Note also that C* AC = VA 1/2 CC*A 1/2 < A for some 
unitary V, since TT* and T*T are unitarily congruent for any operator T. The reading 
of Sections 2 and 3 does not require more knowledge about matrices, see [6] for a good 
background. 

The most well-known matrix inequality involving unitary orbits is undoubtedly the 
triangle inequality due to Thompson [27]: If X and Y are two operators in M n , then 

\X + Y\ < U\X\U* + V\Y\V* (1.4) 

for some unitary U,V £ M n . Here \X\ :— (X*X) l l 2 is the positive part of X occurring 
in the polar decomposition X = V\X\ for some unitary V. By letting 

X-( A1/2 °) Y-( ° ° 

where A, B £ M+, the triangle inequality (OD yields y/A + B < K\[AK* + L^/BL* 
for some contractions K,L £ M n . Thus, for some unitaries U, V £ M n 

VA + B < UVAU* + VVBV*. (1.5) 

This inequality for the function \/t is a special case of the main theorem of Section 3. 

If f(t) is convex on [0, oo), then (II. 2p is obviously reversed. In case of f(t) = t p with 
exponents p £ [1,2] a much stronger inequality holds, 

A + B\v Ap + Bp 

< o > C 1 - 6 ) 
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this says that t p is operator convex for p G [1,2], and this is not longer true if p > 2. 
However by making use of (11. 3p and ( II. 6p we get, for any p > 1, 



for some unitary [/ G M n . This may serve as a motivation for Section 2. It is worthwhile 
to notice that, in contrast with the theory of operator convex functions, our methods 
are rather elementary. 



2 A matrix Jensen type inequality 
2.1 Jensen type inequalities via unitary orbits 

In this section we present some extension of (1.1). The most general one involves a 
unital positive linear map. A linear map $ : M n — > is unital if $(/) = / where I 
stands for the identity of any order, and $ is positive if 3>(A) G M^" for all A G M+. 
The simplest case is given when d — 1 by the map 

A^(h,Ah) (2.1) 

for some unit vector h (our inner product is linear in the second variable). Restricting 
this map to the diagonal part (more generally, to any commutative *-subalgebra) of M n , 
we have 

n 

A ^ (h, Ah) = Wi\i{A) (2.2) 

i=l 

where the A,(A)'s are the eigenvalues of the normal operator A and the w^s form a 
probability weight. For this reason, unital positive linear maps are regarded as non- 
commutative versions of expectations. If A is Hermitian, and f(t) is a convex function 
defined on the real line, the Jensen's inequality may be written in term of the map $ in 
( EEI]} - (|231) as 

f((h } Ah))<{h,f(A)h). (2.3) 

The map (2.1) is a special case of a compression. Given an n-dimensional Hilbert 
space H and a d- dimensional subspace S C H, we have a natural map from the algebra 
L(K) of operators on W onto the algebra L(«S), the compression map onto S, 

A^A S := EA\ S , A G L(H), 

where E denotes the ortho-projection onto S. Identifying L("H) with M n by picking an 
orthonormal basis of H and L(«S) with via an ortho normal basis S, we may consider 
compressions as unital positive linear maps acting from M n onto M^, and they are then 
represented as 

A ^ J*AJ, A G M„, 
where J is any n-bj-d matrix such that J* J — I, the identity of order d. 
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In view of ( 12. 3 p it is quite natural to compare for a convex function f(A$) and 
f(A)s when A is a Hermitian on H, i.e, a Hermitian in M n . In this setting, the Jensen 
inequality (12 .31) is adapted by using unitary orbits on S. This is actually true for any 
unital positive linear maps, as stated in Theorem 2.1 below. This is the main result of 
this section. The notation M n {f2} stands for the Hermitian part of M n with spectra in 
an interval Q of the real line. 

Theorem 2.1. Let $ : M n — > be a unital positive linear map, let f(t) be a convex 
function on an interval fl, and let A,B G M n {f2}. Then, for some unitary U, V G M^, 

fmA)) < UHf(A))U* + V*(f(A))V^ 

If furthermore f(t) is monotone, then we can take U = V . The inequality reverses for 
concave functions. 

The next corollaries list some consequences of the theorem. This statement for 
positive linear maps contains several Jensen type inequalities. The simplest one is 
obtained by taking $ : M 2n ->■ M n , 



A X 
Y B 



A + B 



With X = Y = 0, Theorem O then says: 

Corollary 2.2. If A,B G M n {f2} and f(t) is a convex function on an interval Q, then, 
for some unitaries U, V G M n; 

z (^±i) < i (g Miffl f + v m±m v . 

J V 2 J ~ 2 \ 2 2 

If furthermore f{t) is monotone, then we can take U = V. 

From this corollary we can get a generalization of the famous Minkowski inequality, 

det 1/n {A + B)> det 1/n A + det 1/n B, A, B G M+. (2.4) 

Equivalently, this says that the Minkowski functional X i— > det 1//n X is concave on the 
positive cone M+ . Combined with the concave version of Corollary 12.21 this concavity 
aspect of (12.41) is improved as: 

Corollary 2.3. // f(t) is a non-negative concave function on an interval Q and if 
A,B G M„{fi} ; then, 

A + B\ det 1/n f (A) + det 1/n f(B) 
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Corollary 12.21 deals with the simplest convex combination, the arithmetic mean of 
two operators. Similar statements holds for weighted means of several operators. In 
fact these means may even have operator weights (called C*-convex combinations). An 
m-tuple {Z i }^L l in M n is an isometric column if YliLi Z*Zi = I. We may then perform 
the C*-convex combination Y^Li^i^-i^i- all the A^s are Hermitian operators in 
M n {f2} for some interval Q, then so is YlT=i Z*AiZi. Hence, Corollary 2.2 is a very 
special case of the next one. 

Corollary 2.4. Let {Zi}™ =1 be an isometric column in M n; let {Ai}™ =1 be in M. n {Q} 
and let f(t) be a convex function on Q. Then, for some unitary U, V G M n , 

/ (j2 z tAiz\ < \ l U (jt Z *f( A i) Z i) u * + v {j2 Zifi^zX V* 

If furthermore f(t) is monotone, then we can take U = V. The inequality reverses for 
concave functions. 

If all the AiS are zero except the first one, we obtain an inequality involving a 
congruence Z\A\Z\ with a contraction Z\ (that is Z\Z\ < I). We state the concave 
version in the next corollary. It is a matrix version of the basic inequality f{za) > zf(a) 
for a concave function with f(0) > and real numbers z, a with z G [0, 1]. 

Corollary 2.5. Let f(t) be a concave function on an interval Q with G Q and f(0) > 0, 
let A G M n {f2} and let Z be a contraction in M n . Then, for some unitaries U, V G M n , 

f{z * AZ) > U(Z*f(A)Z)U* + V(Z*f(A)Z)V* 



If furthermore f(t) is monotone, then we can take U = V. 

For a sub-unital positive linear map $, i.e., $(/) < /, it is easy to see that Theorem 
2.1 can be extended in the convex case when /(0) < 0, and in the concave case, when 
/(0) > (this sub-unital version is proved in the proof of Corollary 2.7 below). This also 
contains Corollary 12.51 The above results contains some inequalities for various norms 
and functionals, as noted in some of the corollaries and remarks below. For instance we 
have the following Jensen trace inequalities. 

Corollary 2.6. Let f(t) be a convex function defined on an interval Q, let {Ai}^ be 
in M. n {Q}, and let {Z i \™ =l be an isometric column in M„. Then, 

(m \ m 

£ Z*AiZi < Tr Z;.f(A),Z ; . (2.5) 
i=i J i=\ 

If further G Q and f(0) < 0, we also have 

Tr fiZ^Zj < Tr Z*f(A 1 )Z 1 . (2.6) 



5 



A typical example of positive linear map on M n is the Schur multiplication map 
A h-> Z o A with an operator Z £ M+. Here Z o A is the entry wise product of A and 
Z. The fact that the Schur multiplication with Z £ M+ is a positive linear map can be 
easily checked by restricting the Schur product to positive rank ones operators. Hence, 
Theorem 2.1 contains results for the Schur product. In particular, the sub-unital version 
yields: 

Corollary 2.7. Let f(t) be a concave function on an interval Q with £ Q and /(0) > 0, 
and let A £ M n {f2}. If Z £ has diagonal entries all less than or equal to 1, then, 
for some unitaries U, V <E M„, 

/ (Z c A) > - {Z ° f(A)) U * + V ( Zo fW) V * , 

If furthermore f(t) is monotone, then we can take U = V. 

Proof. Let \I/ : M n — > Md be a positive linear map and suppose that \1/ is sub-unital, 
i.e., — C for some contraction C £ Mjr. Then the map $ : M n+1 ->■ M d , 



A : 
... 6 



is unital. Thus, by Theorem 2.1, If A £ M„{f2} where Q contains and if f(t) is concave 
on Q, 

f ($(A © 0)) > u ^f( A ®°)) u * + v ^f( A ®°)) v * 
for some unitary U, V £ M<j, equivalently, 

+ /(0)(/ - C)}C/* + + /(0)(7 - C)}V* 



fin*)) > 



2 

hence, if further f(0) > 0, the sub-unital form of Theorem 2.1: 

UV(f(A))U* + VV(f(A))V* 



2 

Applying this to the sub-unital map ^ : A^r Z o A yields the corollary. □ 

Corollary 12.71 obviously contains a trace inequality companion to ( 12. 6p . By making 
use of (12. 4p we also have the next determinantal inequality. 

Corollary 2.8. Let fit) be a non-negative concave function on an interval Q, £ Q, 
and let A £ M n {f2}. If Z £ has diagonal entries all less than or equal to 1, then, 

det f (Z o A) > det Z o f(A). (2.7) 
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Some other consequences of Theorem 2.1 are given in Subsection 2.2 below, as well 
as references and related results. 

We turn to the proof of Theorem 2.1. Thanks to the next lemma, we will see that it 
is enough to prove Theorem 2.1 for compressions. By an abelian *-subalgebra A of M m 
we mean a subalgebra containing the identity of M m and closed under the involution 
A y A*. Any abelian *-subalgebra A of M m is spanned by a total family of ortho- 
projections, i.e., a family of mutually orthogonal projections adding up to the identity. 
A representation tt : A — > M n is a unital linear map such n(A*B) = it*(A)it(B). 

Lemma 2.9. Let $ be a unital positive map from an abelian *-subalgebra A of"M n to 
the algebra M m identified as L(«S). Then, there exists a space H D S, dim"H < nm, and 
a representation w from A to L("H) such that 

$pT) = (n(X)) s . 

Proof. A is generated by a total family of k projections P,, % — 1, . . . , k (say Pj are rank 
one, that is k = n). Let Aj = $(-E'i), i = 1, . . . ,n. Since Yli=i ^ i s the identity on S, 
we can find operators Xij such that 

(AT ... A l J 2 \ 

y _ X\ t x . . . X U: i 

yM,n-l ••• ^n,n-lj 

is a unitary operator on T = (B n S. Let Ri be the block matrix with the same i-th 
column than V and with all other entries 0. Then, setting Pj = RiR*, we obtain a total 
family of projections on T satifying A { = (Pi)s- We define n by ir(Ei) = Pj. □ 

In the following proof of Theorem 2.1, and in the rest of the paper, the eigenvalues 
of a Hermitian X on an n-dimensional space are denoted in non-increasing order as 
Xi(X)>--->X n (X). 

Proof. We consider the convex case. We first deal with a compression map. Hence M n is 
identified with L("H) and &{A) = A$ where S is a subspace of "H. We may find spectral 
subspaces S' and S" for A$ and a real r such that 

(a) S = S'® S", 

(b) the spectrum of A$i lies on (— oo,r] and the spectrum of Ag" lies on [r, oo), 

(c) / is monotone both on (— oo, r] l~l and [r, oo) D f2. 
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Let k be an integer, 1 < k < diniiS'. There exists a spectral subspace J 7 C S' for 
A S i (hence for f(As>)), dim J 7 = k, such that 

\ k [f(A s ,)}= min (h,f(Ar)h) 

h£T; \\h\\=l 

= min{/(A 1 (^)) ; f(X k (A T ))} 
= min f({h,A T h)) 

hGT; \\h\\=l 
h&T\ \\h\\=l 

where at the second and third steps we use the monotony of / on (—00, r] and the fact 
that A^s spectrum lies on (— 00, r]. The convexity of / implies 

f((h,Ah))<(hJ(A)h) 

for all normalized vectors h. Therefore, by the minmax principle, 

\ k [f(A s ,)}< min (h,f(A)h) 

heJ 7 ; \\h\\=l 

This statement is equivalent (by unitary congruence to diagonal matrices) to the exis- 
tence of a unitary operator Uq on S' such that 

f(A s >) < U f(A) s ,U*. 

(Note that the monotone case is established.) Similarly we get a unitary Vq 011 <~>" such 
that 

f{As„) < V f(A)s»V*. 

Thus we have 



f{As) -{0 V ){ f(A) s „)[o 



m 

1 



Besides we note that, still in respect with the decomposition S = S' © S", 



So, letting 



we get 

f (A s) < vmsvynw ( , 8) 

for some unitary U, V G L(<S), with U = V if f(t) is convex and monotone. This proves 
the case of compression maps. 
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Next we turn to the case of a general unital linear map $ : M n — y M m . Let A be 
the abelian *-subalgebra of M n spanned by A. By restricting $ to A and by identifying 
M m with L(5), Lemma 2.9 shows that $(X) = (n(X)) s for all X G A. Since / and 
7r commutes, /(7r(A)) = 7r(/(A)), we have from the compression case some unitary 
U, V G L(<S) = M m such that, 

= /((7T(A)) 5 ) 

< y(/(7T(A)) 5 ^ + y(/(7T(^)) 5 V* 

2 

_ U(7r(f(A)) s U* + V(7r(f(A)) s V* 
2 

U$(f(A))U* + V$(/(A))V* 



where we can take [/ = V if the function is convex and monotone. □ 



The following is an application of Theorem 2.1 to norm inequalities. A norm || • || on 
M n is a symmetric norm if \\A\\ = \\UAV\\ for all A G M n and all unitary U, V G M n . 
These norms are also called unitarily invariant norms. They contain the Schatten p- 
norms. The polar decomposition shows that a symmetric norm is well defined by its 
value on the positive cone M+. The map on M^, A i— y \\A\\ is invariant under unitary 
congruence and is subadditive. There are also some interesting, related superadditive 
functionals. Fix p < 0. The map X i— y \\X P \\ is continuous on the invertible part of M+. 
If X G is not invertible, setting \\X P \\ := 0, we obtain a continuous map on M^. 

Corollary 2.10. Let A,B£ and let p < 0. Then, for all symmetric norms, 

|| (A + B) p \\ 1/p > \\A P \\ 1/P + \\B p \\ 1/p . (2.9) 



Proof. We will apply Theorem 2.1 to the monotone convex function on (0, oo), t i— y t p . 
First, assume that A,B eM+ are such that \\A P \\ = \\B P \\ = 1 and let s G [0, 1]. Then, 
thanks to Theorem 2.1 (or Corollary 2.4), 

\\(sA+(l-s)B) p \\ < \\sA p + (1 - s)B p \\ < s\\A p \\ + (1 - s)\\B p \\ = 1, 

hence 

\\(sA + (l-s)B) p \\ 1 / p > 1. (2.10) 

Now, for general invertible A, B G M+, insert A/\\ A p \\ 1/p and B/\\B p \\ 1/p in place of 
A, B in ( l2~T0l) and take 

S ||y4 ?, || 1 / p + ||i? p || 1 / p ' 

This yields O- □ 
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Corollary 2.10 implies Minkowsky's determinantal inequality (2.4). Indeed, in (2.9) 
take the norm on M+ defined by \\A\\ := ^Tr A, and note that det 1/n A = lim p/ . P P || 1/p . 
Hence, the superadditivity of A ^ ||v4 ?, || 1 / p for p < entails the superadditivity of 
A^det 1/n A. 

If we apply Theorem 2.1 (or Corollary 2.2) to the convex function on the real line 
t i — y \t\ we obtain: If A,B G M n are Hermitian, then 

< U(\A\ + \B\)U* + V(\A\ + \B\)V* 



for some unitaries U, V G M n . In fact, we can take U = I and this remains true for 
normal operators A, B. This is shown in the proof of the following proposition. 

Proposition 2.11. If f(t) is a nondecreasing convex function on [0, oo) and if Z G M n 

has a Cartesian decomposition Z = A + iB, then, for some unitaries U, V G M n; 

fm) < Uf(\A\ + \B\)U* + Vf(\A\ + \B\)V^ 

Proof, let X, Y be two normal operators in M n . Then, the following operators in M2 n 
are positive semi-definite, 

'I vi v*\ /Ivl v*\ 

> 0, 



and consequently 

/I VI 4- I VI X* + Y*\ 

> 0. 



X*^ 
\X\j 


I >o, 




(V 


\X\ H 


- \ Y \ 


X* - 


\-Y*\ 


H 


-Y 


\x\ - 


V\Y\) 



Next, let W be the unitary part in the polar decomposition X + Y = W\X + Y\. Then 

(/ -w)(w + w , r+r ,VM>o 



that is 

\X\ + \Y\ + W*(\X\ + \Y\)W - 2\X + Y\ > 0. 

Equivalent ly, 

i^ + yi<w + |y|+™ + |y|)w (211) 

Letting X = A and F = IB, and applying /(t) to both sides of ( 12. lip . Corollary 2.2 
completes the proof since f(t) is nondecreasing and convex. □ 

Proposition 2.12. If f(t) is a nondecreasing convex function on [0, oo) and if A,B G 

M n are Hermitian, then, for some unitaries U, V G M n; 

f{{A + B)+) < Uf(A + + B + )U- + Vf(A + + B + )V 
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Proof. Here A + := (A + \A\)/2. Note that A + B < A + + B + . Let £" be the projection 
onto ran (A + B) + and let F be the projection onto ker(/l + B) + Since (A + _B) + = 
E(A + B)E, we have 

(A + B) + < E(A + + B + )E + + B+)F, 

equivalently 

(A+B)+ <(^±j±)±^±j±g (2 . 12) 

where W = E — F is a unitary. Applying Corollary 2.2 completes the proof. □ 
2.2 Comments and references 

In this second part of Section 2, we collect few remarks which complete Theorem 2.1 and 
the above corollaries. Good references for positive maps and operator convex functions 
are the nice survey and book [21] and [6]. 

Remark 2 A3. Theorem 2.1 appears in [8]. It is stated therein for compressions maps and 
for the case of or *-convex combinations given in Corollaries 2.4 and 2.5 (the monotone 
case was earlier obtained in [7]). That the compression case immediately entails the 
general case of an arbitrary unital positive map is mentioned in some subsequent papers, 
for instance in jl] where some inequalities for Schur products are pointed out. From the 
Choi-Kraus representation of completely positive linear maps, readers with a background 
on positive maps may also notice that Corollary 2.5 and Theorem 2.1 are equivalent. 
For scalar convex combinations and with the assumption that f(t) is non- decreasing, 
Theorem 2.1 is first noted in Brown-Kosaki's paper [15]; with these assumptions, it is 
also obtained in Aujla-Silva's paper [5]. 

Remark 2.14. Let g(t) denote either the convex function 1 1— >■ \t\ or 1 1— > t + . Let 
M n be Hermitian. Then (2.11) and (2.12) show that 

g ( A + B ) - 9( A )+9(B) < v 9(A)+g(B) v , 



for some unitary V G M n . It would be interesting to characterize convex functions for 
which such a relation holds. 



Remark 2.15. Theorem 2.1 holds for operators acting on infinite dimensional spaces, 
with an additional rl term. We state here the monotone version. T-L and S are two 
separable Hilbert spaces and r > is fixed. Let $ : L('H) — > L(H) be a unital positive 
linear map, let f(t) be a monotone convex function on (—00,00) and let A,Be L("H) 
be Hermitian. Then, for some unitary U G L(5), 

f(${Aj)<U*{f(A))U* + rL (2.13) 

The proof is given in the first author's thesis when $ is a compression map, this entail 
the general case. For convenience, the proof is given at the end of this section. 
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Remark 2.16. The trace inequality ( 12. 5 j) is due to Hansen-Pedersen [20], and the special 
case (12. 6p is due to Brown-Kosaki. Corollaries 2.3 considerably improves (12.51) : In case 
of a monotony assumption on the convex function /(£), we have eigenvalue inequalities; 
and, in the general case we may still infer the majorization relation 



,i=i 



8=1 



fc 



n, 



(2.14) 



where <7fc[X] := ^j=i-\?[^1 ^ s the sum °f the ^ largest eigenvalues of a Hermitian X. 
In fact, the basic relation <7fc[X] = maxTrXE, where the maximum runs over all rank 
k projections E, shows that o~k[-] is convex, increasing on the Hermitian part of M n so 
that ( 12.141) is an immediate consequence of Theorem 2.1. The theorem also entails (see 
[8] for details) a rather unexpected eigenvalue inequality: 



A 



2k-l 



f Z * A * Z * 



t=i 



t=i 



1 < k < {n+ l)/2. 



Remark 2.17. Choi's inequality [IB] claims: /or an operator convex function f(t) on fl, 



f($(A)) < <S>(f(A)) 



(2.15) 



for all A G M n {fi} and all unital positive linear map. Thus Theorem 2.1 is a substitute 
of Choi's inequality for a general convex function. In the special of a compression map, 
then (12.151) is Davis' inequality [17], a famous characterization of operator convexity. 
The most well-known case of Davis' inequality is for the inverse map on positive definite 
matrices, it is then an old classical fact of Linear Algebra. Exactly as Theorem 2.1 
entails Corollary 2.3, Choi's inequality contains Hansen-Pedersen's inequality 
If f{t) i s operator convex on Q, then 



flj^ztAzA <Y J Z*f{A) i z i 



i=l 



8=1 



for all unitary columns {Zi} 7 j ^ =1 in M n and Ai G M n {f2} ; % = 1, . . . ,m. For operator 
concave functions, the inequality reverses. A special case is Hansen's inequality [?]: if 
f(t) is operator concave on Q, G f2 and /(0) > 0, then 



f(Z*AZ) > Z*f{A)Z 
for all A G M n {f2} and all contractions Z G M n . 



(2.16) 



Remark 2.18. Hansen's inequality ( 12. 16f) may be formulated with an expansive operator 
Z G M n , i.e., Z*Z > I; then (12. 16[) obviously reverses. We might expect that in a 
similar way, Corollary 2.5 or the Brown-Kosaki trace inequality reverses. But this does 
not hold. Corollary 2.5 can not reverse when Z is expansive, even under the monotony 
assumption on /(£). An unexpected positivity assumption is necessary, and we must 
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confine to weaker inequalities, such as trace inequalities: if f(t) is a concave function 
on the positive half-line with /(0) > 0, then, 

Tif(Z*AZ) < Tr Zf(A)Z 

for all A G M+ and all expansive Z G M„. For a proof, see [7J and also [9], [32] where 
remarkable extensions to norm inequalities are given. 

Remark 2.19. Lemma 2.9 is a part of Stinespring' s theory of positive and completely 
positive linear maps in the influential 1955 paper [26J. The proof given here is somewhat 
original and is taken from [I]. Note that in the curse of the proof, we prove Naimark's 
dilation theorem: If {A{\^ =1 are positive operators on a space S such that Y27=i Ai — I, 
then there exist some mutually orthogonal projections {Pj}™ =1 on a larger space H D S 
such that (Pi)s = (1 < i < n). 

Remark 2.20. Given a symmetric norm || ■ || and p < 0, the functionals defined on M+, 
A i — ^ ||yl p || 1 / p , are introduced in [IT] and called derived anti-norms. Corollary 2.10 is 
given therein, [HI Proposition 4.6]. The above proof is much simpler than the original 
one. For more details and many results on anti-norms and derived anti-norms, often 
in connection with Theorem 2.1, see [10] and [UJ. Several results in these papers are 
generalizations of Corollary 2.3. By using (1.7) and arguing as in the proof of Corollary 
2.10, we may derive the triangle inequality for the Schatten p- norms, i.e., 

{Tr (A + B) p } 1/p < {TtA p } 1/p + {TiB p } 1/p , A,BeM+, p > 1. 



Remark 2.21. The inequality (12. lip for normal operators can be extended to general 
A,BE M n , with a similar proof, as 

lA , m< \A\ + \B\ + V(\A*\ + \B*\)V* 



for some unitary V G M n . This is pointed out in [13]. This is still true for operators 
A, B in a von Neumann algebra M. with V a partial isometry in A4.. If Ai is endowed 
with a regular trace, this gives a short, simple proof of the triangle inequality for the 
trace norm on Ai. Inequality ( 12. lip raises the question of comparison \A + B\ and 
\A\ + \B\. The following result is given in [23]. Let A±, ■ ■ ■ ,A m be invertible operators 
with condition numbers dominated by u > 0. Then 

\A 1 + --- + A m \< ^^(|A| + • • ■ + \A m \). 

Here the condition number of an invertible operator A on a Hilbert space is \\A\\ 

Note that the bound is independent of the number of operators. Though it is a rather 

low bound, it is not known whether it is sharp. 
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It remains to give a proof of the infinite dimensional version (12. 1 3[) of the monotone 
case of Theorem 2.1, the non- monotone case following in a similar way to the finite 
dimensional version. As for finite dimensional spaces, we may assume that $ is a 
compression map, thus we consider a subspace S C H and the map A As- By 
replacing /(£) by f(—t) and A by —A, we may also assume that f(t) is nondecreasing. 

If X is a Hermitian on TL, we define a sequence of numbers {A/ C (X)}^ =1 , 

X k (X) = sup inf (/i,A7i) 

{7-:dimJf=fe} {heT: \\h\\=l) 

where the supremum runs over fc-dimensional subspaces. Note that {Afc(X)}^ 1 is a 
non-increasing sequence whose limit is the upper bound of the essential spectrum of X. 
We also define {X^ k (X)}^ =1 , 

X~ k (X) = sup inf (h,Xh). 

{J 7 : codim J r =fc— 1} {^J 7 : ||fc||=l} 

Then, {A_fc(X)}^ =1 is a nondecreasing sequence whose limit is the lower bound of the 
essential spectrum of X. The following fact (a) is obvious and fact (b) is easily checked. 

(a) JiX<Y, then X k (X) < X k (Y) and A_ fe (X) < A_ fe (Y) for all k = 1, ■ ■ ■ . 

(b) if r > and X, F are Hermitian, A fc (X) < X k (Y) and A_ fc (X) < A_ fc (F),for all 
k — 1, . . . , then X < UYU* + r/ for some unitary [/. 

These facts show that, given r > 0, two Hermitians X, Y with X < Y, and a continuous 
nondecreasing function <fr, there exists a unitary [/ such that 4>(X) < U<ft(Y)U* + rl. 
By fact (b) it suffices to show that 

X k (f(A s )) < X k (f(A) s ) (2.17) 

and 

A-*(/(^)) < X. k (f(A) s ) (2.18) 
for all k — 1, • • • . Now, we prove (I2.18P and distinguish two cases: 

1. A_fc(A,s) is an eigenvalue of A$. Then, for 1 < j < k, X-j(f(As)) are eigenvalues for 
/(As)- Consequently, there exists a subspace J 7 C S, coding T = k — 1, such that 

(/>,/(As)/*> 
f((h,A s h)) 

(hJ(A)h)<X_ k (f(A) s ) 
where we have used that / is non-decreasing and convex. 

2. A_fc(As) is not an eigenvalue of A$ (so, A_fc(As) is the lower bound of the essential 
spectrum of As)- Fix £ > and choose 5 > such that |/(x) — f(y)\ < £ for all x, y 



A- fe / A 5 = min 

{heT: \\h\ 

= min 

{/iGJ 7 : ||/i| 

< inf 

{h€T: \\h\ 
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are in the convex hull of the spectrum of A with \x — y\ < 5. There exists a subspace 
J 7 C S, codinis J 7 = k — 1, such that 

A_ fc (4s)< inf (h,A s h)+6. 

{heJ 7 : IHI = i} 

Since / is continuous nondecreasing we have f(X_k(As)) = X_k(f(As)) so that, as / is 
nondecreasing, 



Consequently, 



A_ fc (/(As))</ mf (h,Ash) + 5\. 

\{h£T : \\h\\ = l} J 

A_ fe (/(4s))< inf f((h,A s h))+e, 

{heT:\\h\\=l} 

so, using the convexity of / and the definition of X- k (-), we get 

X- k (f(A s ))<X- k (f(A) s ) + e. 

By letting e — > 0, the proof (12. 18[) is complete. The proof of (12.171) is similar. Thus 
( 12.131) is established. 



3 A matrix subadditivity inequality 

3.1 Sub/super-additivity inequalities via unitary orbits 

This section deals with some recent subadditive properties for concave functions, and 
similarly superadditive properties of convex functions. The main result is: 

Theorem 3.1. Let f(t) be a monotone concave function on [0, oo) with /(0) > and 
let A,B G M+. Then, for some unitaries U, V G M„, 

f(A + B)< Uf(A)U* + Vf(B)V*. 

Thus , the obvious scalar inequality f(a + b)<f(a) + f{b) can be extended to positive 
matrices A and B by considering element in the unitary orbits of f(A) and f{B). This 
inequality via unitary orbits considerably improves the famous Rotfel'd trace inequality 
(11 -2p for a non-negative concave function on the positive half-line, and its symmetric 
norm version 

+ < ||/(^)|| + ||/(S)|| (3.1) 

for all A, B e and all symmetric norms || • || on M n . 

Of course Theorem 13.11 is equivalent to the next statement for convex functions: 

Corollary 3.2. Let g(t) be a monotone convex function on [0, oo) with g(0) < and let 
A,B& . Then, for some unitaries U, V G M„ ; 

g(A + B)> Ug(A)U* + Vg(B)V*. (3.2) 
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Proof. It suffices to prove the convex version, Corollary 3.2. We may confine the proof 
to the case g(0) = as if (13.21) holds for a function g(t) then it also holds for g(t) — a 
for any a > 0. This assumption combined with the monotony of g(t) entails that g(t) 
has a constant sign e G { — 1, 1}, hence g(t) = e\g\(t). 
We may also assume that A + B is invertible. Then 

A = X(A + B)X* and B = Y(A + B)Y* 

where X = A 1/2 (A+By 1/2 and Y = B 1/2 (A+B)' 1/2 are contractions. For any T G M n , 
T*T and TT* are unitarily congruent. Hence, using Corollary 12.51 we have two unitary 
operators U and U such that 

g(A) = g(X(A + B)X*) 

<U Xg(A + B)X*UZ 

= eU*(\g\(A+ B)) l ' 2 X*X(\g\{A + B)fl 2 U, 

so, 

Ug(A)U* <s{\g\{A + B)) l l 2 X*X{\g\{A + B)f' 2 . (3.3) 
Similarly there exists a unitary operator V such that 

Vg(B)V* < e(\g\(A + B)fl 2 Y*Y{\g\{A + B)) 1/2 . (3.4) 

Adding (3.3) and (3.4) we get 

Ug(A)U* + Vg(B)V* < g(A + B) 

since X*X + F*F = I n . □ 

The following corollary is matrix version of another obvious scalar inequality. 

Corollary 3.3. Let f : [0, oo) —> [0, oo) be concave and let A,B£ M n be Hermitian. 
Then, for some unitaries U, V G M n; 

Uf(A)U*-Vf(B)V*<f(\A-B\). 

Proof. Note that 

A < \A — B\+ B. 

Since f(t) is non-decreasing and concave there exists unitaries W, S, T such that 

Wf(A)W* < f{\A -B\ + B)< Sf(\A - B\)S* + Tf(B)T*. 
Hence, we have 

Uf(A)U* -Vf(B)V* < f(\A- B\) 
for some unitaries U, V. □ 
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We can employ Theorem 3.1 to get an elegant inequality for positive block- matrices, 



A X 
X* B 



g M+ +m , AeM+Be M+, 



which nicely extend (3.1). To this end we need an interesting decomposition lemma for 
elements in 



Lemma 3.4. For every matrix in M^ +m written in blocks, we have a decomposition 

V* (3.5) 



" A 


X 


= U 


'A 


0" 


U* - 


H V 


"0 


0" 


X* 


B 











B 



for some unitaries U, V G M n+m . 

Proof. To obtain this decomposition of the positive semi-definite block matrix, factorize 
it as a square of positive matrices, 



" A 


X 




' C 


Y~ 




' C 


Y~ 


X* 


B 




Y* 


D 




Y* 


D 



and observe that it can be written as 

+ 



C 
Y* 



C Y 




Y 
D 





Y* D 



T*T + S*S. 

Then, use the fact that T*T and S*S are unitarily congruent to 



A 




and SS* 




B 



completing the proof of the decomposition. 



□ 



Combined with Theorem 13.11 the lemma yields a norm inequality for block- matrices. 
A symmetric norm on M n+m induces a symmetric norm on M n , via \\A\\ = \\A(B 0\\. 

Corollary 3.5. Let f(t) be a non-negative concave function on [0,oo). Then, given an 
arbitrary partitioned positive semi-definite matrix, 



f 



A X 
X* B 



<\\f(A)\\ + \\f(B)\\ 



for all symmetric norms. 

Proof. From (3.5) and Theorem 3.1, we have 



/ 



A X 
X* B 



U 



f(A) 
/(0)J 



u* + v 



f(0)I 
f(B) 



v* 



for some unitaries U, V G M n+m . The result then follows from the simple fact that 
symmetric norms are nondecreasing functions of the singular values. □ 
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Applied to X = A 1/2 B 1/2 , this result yields the Rotfel'd type inequalities (1.2)-(3.1) 
indeed, 



" A 


X' 




'A 1 ' 2 0" 




- A l/2 B l/2- 


X* 


B 




B 1 ' 2 0_ 








is then unitarily equivalent to (A + B) ffi 0. In case of the trace norm, the above result 
may be restated as a trace inequality without any non-negative assumption: For all 
concave functions f(t) on the positive half-line and all positive block-matrices, 



Trf 



A X 
X* B 



<Tr/(A)+Tr/(£). 



The case of fit) = logt then gives Fisher's inequality, 



det 



A X 
X* B 



< det A det B. 



Theorem 3.1 may be used to extend another classical (superadditive and concavity) 
property of the determinant, the Minkowsky inequality (2.4). We have the following 
extension: 

Corollary 3.6. If g : [0, oo) — > [0, oo) is a convex function, g(0) = 0, and A, B G M+, 

then, 

det 1/n g(A + B)> det 1/n g(A) + det 1/n g(B). 



As another example of combination of Theorem 3.1 and (3.5), we have: 

Corollary 3.7. Let f : [0, oo) — > [0, oo) be concave and let A = (ajj) be a positive 
semi- definite matrix in M ra . Then, for some rank one ortho-projections {Ei}f =l in M n , 

n 

f(A)<J2f(*i,i)Ei- 

i=l 

Proof. By a limit argument, we may assume that A is invertible, and hence we may also 
assume that /(0) = 0, indeed if the spectrum of A lies in an interval [r,s], r > 0, we 
may replace fit) by any concave function on [0, oo) such that /(0) = and f(t) = f(t) 
for t e [r, s]. By a repetition of (3.5) we have 

n 

a = aijFi 

i=l 

for some rank one ortho-projections {i^}" =1 in M n . An application of Theorem 3.1 
yields 

n 

f{A)<Y d Uif{a i , i Fi)U* 

i=l 

for some unitary operators {Ui}™ =1 . Since /(0) = 0, for each i, Uif (a^F^U* = f{a^i)Ei 
for some rank one projection Ei. □ 
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Corollary 3.7 refines the standard majorization inequality relating a positive semi- 
definite n-by-n matrix and its diagonal part, 



Tr/(A)<X)/(< 



3.2 Comments and references 

Remark 3.8. Theorem 3.1, Corollaries 3.2 and 3.3 are from [3]. In case of positive 
operators acting on an infinite dimensional, separable Hilbert space, we have a version 
of Theorem 3.1 with an additional rl term in the RHS, as in (2.13). 

Remark 3.9. The decomposition of a positive block-matrix in Lemma 3.4 is due to the 
authors. It is used in [22] to obtain the norm inequality stated in Corollary 3.5. The 
next two Corollaries 3.6 and 3.7 are new, though already announced in [lOj . 

Remark 3.10. The concavity requirement on f(t) in Rotfel'd inequality (1.2) and hence 
in Theorem 3.1 cannot be relaxed to a mere superadditivity assumption; indeed take 
for s, t > 0, 

s —\fst 



2 



s ^/stj 1 
y/st t ' 2 



■y/st t 



and observe that the trace inequality Tr f(A + B) < Ti f(A) + f(B) combined with 
f(0) = means that f(t) is concave. This shows that (1.2) is more subtle than (1.1). 

Remark 3.11. There exists a norm version of Rotfel'd inequality which considerably 
improves (3.1). If f : [0, oo) — > [0, oo) is concave and A,B<E M+ ; then 

\\f(A + B)\\<\\f(A) + f(B)\\ 

for all symmetric norms. The case of operator concave functions is given in (2] and the 
general case is established in [13] , see also [12] for further results. Concerning differences, 
the following inequality holds 

\\f(A)-f(B)\\<\\f(\A-B\)\\ 

for all symmetric norms, A,B G M+, and operator monotone functions / : [0, oo) — > 
[0, oo). This is a famous result of Ando pQ. Here the operator monotony assumption 
is essential, see [3] for some counterexamples. A very interesting paper by Mathias [23] 
gives a direct proof, without using the integral representation of operator monotone 
functions. 

Remark 3.12. There exists also some subaditivity results involving convex functions [TO] . 
For instance: Let g{t) = Xlfelo ^ ^ e a polynomial of degree m with all non-negative 
coefficients. Then, for all positive operators A, B and all symmetric norms, 

\\g(A + B)\\ l l m < \\g{A)f' m +\\g{B)fl m . 

Remark 3.13. It is not known wether the monotony assumption in Theorem 3.1 can be 
deleted. 
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